In the Claims : 

Please amend claims 2-5 and 7. Please add new claims 8-19 
. The claims are as follows: 

1. (Original) A method of determining, in a computer environment, the equivalence, if any, of 
two algebraic expressions for use in compiler optimisation of source code and like computing 
tasks, said method comprising the steps of: 

(a) recasting said expressions into a form of one or more token pairs arranged 
sequentially in a string, each said token pair comprising an operator followed by an operand; 

(b) reducing said strings in accordance with a set of predetermined simplifying rules; 

and 

(c) comparing the reduced strings by matching, to detect equivalence of the two 
algebraic expressions. 

2. (Currently amended) [[A]] The method according to of claim 1, whereby the recasting step (a) 
is preceded by a preconditioning step comprising, in relation to said algebraic expressions, the 
following sub-steps according to whether a sub step applies: 

(da) deleting a space in the expression; 

(db) removing a bracket in the expression by expanding a bracketed sub-expression; 

(dc) inserting a unitary operator at the start of the expression; 

(dd) recasting a power factor, being a variable being raised to a power in the 
expression, in an alternate form as one of: 
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(dda) the power factor being expressed as the variable multiplied by itself as 
many times as the power, if the power is a positive integer; 

(ddb) the power factor being expressed as a reciprocal of the variable multiplied 
by itself as many times as an absolute value of the power, if the power is a negative integer; 

(ddc) the power factor being replaced by an appropriate function which can 
compute the power factor, if the power is not an integer; 

(de) recasting a constant in the expression in exponential format; 

(df) substituting a "+" operator in the expression by "+1*", a "1" being in exponential 

format; 

(dg) substituting a "-" operator in the expression by "-1*", a "1" being in exponential 
format; and 

(dh) recasting a "division by a constant" in the expression as multiplication by a 
reciprocal of the constant. 



3. (Currently amended) [[A]] The method according to of claim 1, whereby the simplifying rules 
in step (b) comprise: 

(ba) arranging token pairs into subgroups; 

(bb) arranging operand tokens in an arranged subgroup in order; 

(be) reducing the ordered operands by consolidating one or more constants and 

eliminating variables of opposite effect to form reduced subgroups; and 

(bd) consolidating one or more multiple instances of similar subgroups, to produce a 
reduced string. 
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4. (Currently amended) [[A]] The method acco r ding to of claim [[2]] I, whereby an algebraic 
expression whose equivalence is to be determined contains an aliased variable, said method 
further comprising an the additiona l [[sub-]] steps of: 

arranging an ordered list of aliases of the variable, and substituting a first alias in the 
ordered list for all instances of the aliased variable in the expression. 

5. (Currently amended) [[A]] The method according to of claim [[2]] 1, whereby an algebraic 
expression whose equivalence is to be determined contains a function, said method further 
comprising the additional [[sub-]]steps of: 

reducing function arguments using the set of predetermined simplifying rules; and 
replacing the function by a tagged string, said string designating a function name, 
parameter types, and arguments, whereby the tag distinguishes the function name from a variable. 

6. (Original) An apparatus adapted to determine, in a computer environment, the equivalence, if 
any, of two algebraic expressions for use in compiler optimisation of source code and like 
computing tasks, said apparatus comprising: 

(a) recasting means for recasting said expressions into a form of one or more token 
pairs arranged sequentially in a string, each said token pair comprising an operator followed by 
an operand; 

(b) reduction means for reducing said strings in accordance with a set of 
predetermined simplifying rules; and 

(c) comparison means for comparing the reduced strings by matching, to detect 
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equivalence of the two algebraic expressions. 

7. (Currently amended) A computer program product including a computer readable medium 
having recorded thereon a computer program for determining, in a computer environment, the 
equivalence, if any, of two algebraic expressions for use in compiler optimisation of source code 
and like computing tasks, said computer program comprising: 

(a) recasting process steps for recasting said expressions into a form of one or more 
token pairs arranged sequentially in a string, each said token pair comprising an operator 
followed by an operand; 

(b) reduction process steps for reducing said strings in accordance with a set of 
predetermined simplifying rules; and 

(c) comparison process steps for comparing the reduced strings by matching, to detect 
equivalence of the two algebraic expressions. 

8. (New) The method of claim 1, wherein said reduction process steps comprise: 

processing token pairs into an ordered arrangement; 

determining whether a redundant equivalent subexpression exists within said ordered 
arrangement; and 

if said determining determines that said redundant equivalent subexpression exists within 
said ordered arrangement, then eliminating said redundant equivalent subexpression from said 
ordered arrangement. 
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9. (New) The method of claim 1, wherein said source code comprises said two algebraic 
expressions, and wherein said method further comprises compiling said source code into object 
code. 

10. (New) The apparatus of claim 6, whereby the simplifying rules in step (b) comprise: 

(ba) arranging token pairs into subgroups; 

(bb) arranging operand tokens in an arranged subgroup in order; 

(be) reducing the ordered operands by consolidating one or more constants and 

eliminating variables of opposite effect to form reduced subgroups; and 

(bd) consolidating one or more multiple instances of similar subgroups, to produce a 
reduced string. 

11. (New) The apparatus of claim 6, whereby an algebraic expression whose equivalence is to be 
determined contains an aliased variable, said apparatus further comprising means for arranging 
an ordered list of aliases of the variable, and substituting a first alias in the ordered list for all 
instances of the aliased variable in the expression . 

12. (New) The apparatus of claim 6, whereby an algebraic expression whose equivalence is to be 
determined contains a function, said apparatus further comprising: 

means for reducing function arguments using the set of predetermined simplifying rules; 

and 

means for replacing the function by a tagged string, said string designating a function 
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name, parameter types, and arguments, whereby the tag distinguishes the function name from a 
variable. 

13. (New) The apparatus of claim 6, wherein said reduction means comprises: 

means for processing token pairs into an ordered arrangement; 

means for determining whether a redundant equivalent subexpression exists within said 
ordered arrangement; and 

means for eliminating said redundant equivalent subexpression from said ordered 
arrangement. 

14. (New) The apparatus of claim 6, wherein said source code comprises said two algebraic 
expressions, and wherein said apparatus further comprises means for compiling said source code 
into object code. 



15. (New) The computer program product of claim 7, whereby the simplifying rules in step (b) 
comprise: 
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(ba) arranging token pairs into subgroups; 

(bb) arranging operand tokens in an arranged subgroup in order; 

(be) reducing the ordered operands by consolidating one or more constants and 

eliminating variables of opposite effect to form reduced subgroups; and 

(bd) consolidating one or more multiple instances of similar subgroups, to produce a 
reduced string. 

16. (New) The computer program product of claim 7, whereby an algebraic expression whose 
equivalence is to be determined contains an aliased variable, said computer program further 
comprising the steps of: 

arranging steps for arranging an ordered list of aliases of the variable, and substituting 
steps for substituting a first alias in the ordered list for all instances of the aliased variable in the 
expression. 

17. (New) The computer program product of claim 7, whereby an algebraic expression whose 
equivalence is to be determined contains a function, said computer program further comprising 
the steps of: 

reducing steps for reducing function arguments using the set of predetermined 
simplifying rules; and 

replacing steps for replacing the function by a tagged string, said string designating a 
function name, parameter types, and arguments, whereby the tag distinguishes the function name 
from a variable. 
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18. (New) The computer program product of claim 7, wherein said reduction process steps 
comprise: 

processing steps for processing token pairs into an ordered arrangement; 

determining steps for determining whether a redundant equivalent subexpression exists 
within said ordered arrangement; and 

eliminating steps for eliminating said redundant equivalent subexpression from said 
ordered arrangement. 

19. (New) The computer program product of claim 7, wherein said source code comprises said 
two algebraic expressions, and wherein said computer program further comprises compiling said 
source code into object code. 



09/728,096 



9 



